Error-Correcting Codes from higher-dimensional varieties

نویسنده

  • Søren Have Hansen
چکیده

In this paper we use intersection theory to develop methods for obtaining lower bounds on the parameters of algebraic geometric error-correcting codes constructed from varieties of arbitrary dimension. The methods are sufficiently general to encompass many of the codes previously constructed from higherdimensional varieties, as well as those coming from curves. And still, the bounds obtained are usually as good as the ones previously known (at least of the same order of magnitude with respect to the size of the ground field). Several examples coming from Deligne-Lusztig varieties, complete intersections of Hermitian hyper-surfaces, and from ruled surfaces (or more generally, projective bundles over a curve) are given.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Codes from Flag Varieties over a Finite Field

We show how to construct error-correcting codes from flag varieties on a finite field Fq. We give some examples. For some codes, we give the parameters and give the weights and the number of codewords of minimal weight.

متن کامل

Schubert varieties, linear codes and enumerative combinatorics

We consider linear error correcting codes associated to higher-dimensional projective varieties defined over a finite field. The problem of determining the basic parameters of such codes often leads to some interesting and difficult questions in combinatorics and algebraic geometry. This is illustrated by codes associated to Schubert varieties in Grassmannians, called Schubert codes, which have...

متن کامل

Toric Codes, Multiplicative Structure and Decoding

Long linear codes constructed from toric varieties over finite fields, their multiplicative structure and decoding. The main theme is the inherent multiplicative structure on toric codes. The multiplicative structure allows for decoding, resembling the decoding of Reed-Solomon codes and aligns with decoding by error correcting pairs. We have used the multiplicative structure on toric codes to c...

متن کامل

Gröbner Bases for Schubert Codes

We consider the problem of determining Gröbner bases of binomial ideals associated with linear error correcting codes. Computation of Gröbner bases of linear codes have become a topic of interest to many researchers in coding theory because of its several applications in decoding and error corrections. In this paper, Gröbner bases of linear codes associated to Grassmann varieties and Schubert v...

متن کامل

Quantum Stabilizer Codes from Toric Varieties

A.R. Calderbank [1], P.W. Shor [2] and A.M. Steane [3] produced quantum stabilizer codes from linear codes containing their dual codes. A. Ashikhmin, S. Litsyn and M.A. Tsfasman in [4] used the construction to obtain asymptotically good quantum codes fra codes on algebraic curves. In [5] the author developed methods to construct linear error correcting codes from toric varieties and derived the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000